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Abstract of JP2001014421 

PROBLEM TO BE SOLVED: To improve 
reliability by exactly and easily detecting a bar 
code existent at any arbitrary position in any 
arbitrary direction inside a document image 
where various background patterns exist. 
SOLUTION: A document is read by an image 
input means 1 , converted to a binary image by a 
binarizing means 2 and stored in an image 
storage means 3, the pattern is degenerated by a 
degenerating means 4, afterwards, extended in 
bar height direction by a vertical extending 
means 5, converted to a contour pattern by an 
edge detecting means 6 and horizontal extended 
by a horizontal extending means 7 and the bar 
code is painted out. Successively, the pattern is 
horizontally shrunk by a horizontal shrinking 
means 8 so that the skeleton in a bar code area 
can be extracted. Bar code candidate areas are 
detected from respective island areas by an 
identifying means 9, the images of the bar code 
areas are read by a decoding means 10 and the 
bar code is decoded from the area of respective 
bars and the positions of centers of gravity. 
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[#itiS*©SSffl] 

i imm 1 ] ><- 3-k £§i#fl* o 

m$. icm&t z 2 mimsL t. h«ib 2 {ui<b3Ms*> e> © 2 
fitii^^ieti-r -5 Bi^fs^.#© i . sfriE2 mmwv <=> 
© 2 mmmttt u< * -> £?t e> k mm ( k «je 

l^<WcftO><*->*Sii^fltt:m!llJR (m«iE©8 
ft) gfi*3£B*lfilHfi*a£. ffllE£g#ft&£# 
6© 2 ttDMMCft l/'< * - >©HII55:^tti-r *x » 

y*MH*& 4 . max » ^ttW*Bi* 6 © 2 mmc*} 

L-»<*->**¥*iaiKn 1H9K (n 1 iiiE©Sft) & 

©2«Sfll«cS#b-»"tjt->?fe*¥*filK:n2iilJR (n 2 
«£©£») iRttr**¥*l«lftli*a4. KiB*^ 
|fi]iUifii#S* 6 © 2 fiHft fc*f U v >; > *fC «fc 0 ft ft 
©;%• * - > *^St L/ . * - ><DBVffi®fr 

JM3*ifc><--3- KMMicS^*. f&KSWMBtfit#8ic 
l2t^ftTl>5Bfcf , -**R*ItiU ><-3-F*tt 

So 

Stf*¥^JR»¥R©-il© 
3M5*> 6© 2 fflBfefctt L a* - >£*¥#faK: m®^ 

e>© 2 ttBMMeat > - >©*&!$£ •> 
m b . «riaaiKriajJWS^isiRc;*¥#ifti««#a© 

Sfi^ 1 ia«©^*- a - FK*K9 8B. 

-5 C £*#«£-*-*Sf»3j8I 1 71M2gBtt©'<-3- FK 

[11*^4 ] ;<-3-Ftt. P H2SO>^ 
/<-. S>^<-<»6ftSWfi*Hlffl4-state 
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£i$5JIJ t . P > W-Xit * A 5 > £0<-©S>t>£ffl£ 
ftK«$ti>. Hz s p > ^-©ft&ftgtf. WEiW!# 

^•«n-r5- s i i ffl©i.>Tn©«RnK«:dsn4^*^wr*c 

£KJ:*) . -b 5 n>^<-©ffc*ll»<S&4IIJSlU'<--3- 
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F*»«Wb-f 4IIWU9 1 7123Btt©><-3- FR*K 
[000 1] 

fi£1#5EU /<-a- F*R#&9«#*bt-5fc©©.'< 
-3-FK*R98B«:|RIT4. 
[0002] 

10 [ft#©&ffi] ^'-n-FW®p a D )lS^> «tk. £*X8 

-OJ:5«:fHt*6JA-3-F18*iI«J8«U<-3- 
F*8!*1R5«^». 3£IBS^*i't-tc*j(,»r«BR» 

n - FiS^iE K j£3E l/^ - 3 - K *tt*«*i* «fc 5 «c 
^fiRSnS. ife. »ft!ft4 2*7c©liI»f*-i'tO"C 

20 oafflL> B*Koa-^br**5S*j*o. c©^© 

ja^M-n-h'©^ *ianc|HJE«W4C4«c<. * 
yt»*«UctW»©/< - 3 - F jWMe b r 4>^r©^'- a 

- Fiffi^b-C^SjpJ.^**. C0«fc9tt2^jcHtfl 

02- 1 253 86^^*^*0, *©*ttffl*ia 1 7 

[0003] HI 7lt><-3- FK*ffi«5©/cfe©i®«! 
KfflEBa©flWi**OT*»0. A* 9 0 l*»6©iif!'r 
-**2tt{b#S8 0 3-C2<B{bL/> 2ttU^8t<ttt 

30 tu#iS9 o 4 ic j: *} mmfoK.m&bid&. g&mms. 
9 o 5cc«tD a-3 - F©-ss«rrMA(ewa4ia^ 

F«M*tt9fltr. *l»"CJRiRI>*«9 0 6 
«J:»)»**?fi»3-S^-3 - K«*%J4HiL. C©$1 

3- K«:»ur. ffiiE, »i*i©iwe**w«c.4ft<K 

[0004] 

40 S£*©tSfiSx?W. Wtttefflffl^-3- K"C**posiwt 
■?5RM4SC (4-state a-F) ©J:^tC, >»<-©ii5?*i/h 
§(,w<-3- F©»^. HBJ3S#I59 0 5&C*5t,>-O<- 
3- K«WtJfc»)-3AOA:a. H»RI?l#fa9 0 6K*Jt> 

■cS:*»©W«tflli*S**c4Jcj:»), /<-a-K« 

- FtRtttf ffitt Oft t» «t 5 CC||iRffiS?:{g-M-r 2 £ . X 
^©WSltigittfcao^-a-FfSJjl©**!*^^* 
ftl>il^gSS*S*6. H2WS|5fMIlffl©4-state 3 

- F©W*5W^©"C. n>^-»t— WSH 1 * s 3. 6 m 
50 m. jr^5>yA-K3H3*«l. 2 mm. ^-HWl 
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RCM-*'*-*W2*«0. 6mm. /<-K»*P# 
1. 2mm©«WTtt636i3E*e>*iTH4. C CO J: -5 tc §P 
«fclffl/<-3- Ftt. ^'-iS$*WJX?i|5JHJS-C 

[0005] *»Mtt. ±IEfi«S«©l!HI*)S*-r S 
fc©T\ 4 -stated - F©«*5«:/<-©H3aJ/M(»>lI 

-3-F©tfiffi£#fl*#£MJ[#-r4C£©r*af& 
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isccj:o 2fan^(c^osi^fett^cisti^-5o c 

©2ttH*Mc*fu ttilffc^SK:* 9 
*->«:Sia*iSl«:inH3R3SfiT4C4«: J: 
>©*W*lftttlfac £«:*•) . ;<-3-FWK*>l' 

m»*JWf tc&ttt 2mm»ifi^6tn. c© 2 011 

BHRtfff CCi^iciOa^nfc^-a- KM 

2 nmui-r * c 4 k «t 0 * - >»tB*u*¥* 
isi©/<-3- Fflw#ttai*fi5. mmmcis^xm 

IBMWAtti©ttft© 2 ffi®fc{tft 03^»;>^tCii3® 

F*a#{fc-rsJ:5«:Ufc<>©-C**. CtUCcfcO*^ 
*iauc»l/^*a-©*-5^-3- F*»A*H*rt©l» 

et#r*. ««tt©*(.w<-3- fr*kd&b«sx 
[0007] ttHnu**:. SHBSiitffflggm * 
&©-»©&» h tt s*¥*ifttta*8i i *tT use 

#Att(U¥&& OT. Igjfitt?g!to6©2ffl9HR(c*tO 

ai>rx » y*au*a«:*j<,»-c^ *->©»» 
tei>r^dr->*a»*ifij{CTj 2HKttnu meat 

#I*J. RV*¥*lSl«»B#S©W*©lfta»«r4 OWN 



(3) #5820 0 1 - 1 442 1 

rti ©#fi fc*f L r a * » - # * -a r iiEFIicfi ■ i * 
fii*«F5rf sc£#r*. fi«tt©i«iw<-3- fr» 
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7<-3- F*^tfX«*s!*iRoa«HiMft*m*"rsia 

HBift«Cm- SMMBftftt i . 2 fflMU:©/** - 

>©$S!!|5£&tbf &x »^*MH#ai. A* 

**¥#GHC n 2 SOXiRtt? 5 7k¥^[S))Rffl#l3 4 . 2 
fflBflLh©/"! * - >tc*f I V > ^fr^ttM'* * - 

i . tMBiHfeiBtt^&tcett $ ti-cmw*?- * 

WiKM b X+ * -©*£/<- 3 - F#A#H&rt©l,> 

[0009] *i6Bj©if*«2feiis©i6Bjtt > mnrcsa 
*iaisfi^a. x»shmh*«. #wwwi«*ii a 
cx*wiaj««*a©Hi©«a*tf 5jwraisj«ia# 
Rtffii u r«w e. nfcait*iS]Mw#is4ii^. . ate 
. mmwm-> © 2 mmmc# u 

<b . fiWB*¥*ifilSfi#a*' 6 © 2 fiSHffiK: *t U 7 < * - 

30 >©tm**u-r*x9s;ttiitittU:. *Bi»s>*wH 

#^6©2fflH»fc»0Aii-.>*ait#fiiKii IB 

*» 6 © 2 IIBMMCW 0 -» < * - > * Sil*iai K n 2 

^KS<>'7k¥^(S]iRffi#l2©Hl^©ii&Jifa4 i o r Mia 
mwmcAfib. ?k¥. ait^-rn©^(fi)©^--3- 
f fc m®. h c i i r 5 mm 1 ia*s©>< - 3 - 

FK»K0ttl!4(/^4>©-C4Q. ^-3- K*<*T. 

[0010] *^©M«qi3lsn©ffil!«. M-3- 
KlRfflffliaittaTSfcfeCHJBfl^afiil/r. ffl 
fR. ^Hfi. *fctt>HB©l5*ttfll-r*t©-c. 

4. 

[0 0 1 1 ] «^©W^4IBIX©im«. A-3- 
F«. 0>y^'-. ■feSO^M- T5tXf$<(%y9rt 
■-©3a»36>6&S4-state 3- Ffeft&ifS fc© 
■C. ^ j»->©«»4 l/TB8l«:»-5*«HB3«J|©/< 
50 -i»-j**ncK3T*;fo4l!W«U S6Jco>y/<-*te 
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A-©fi^*iBJi2iI^©^W!|-r5¥ffl©(,>rn{c^*ii flWJKWL.-e©EW#4-&7c©CC D*^ 5"eB#K 

£*>4&fflr* *>©"C, 4-state /<-3-K*iElt{c(a £. 2f§{b#K2W ) A#ShfcBi8B«K:*tLBiM& 

[0 0 12]«T. #ISB©38S©JB«k:o<,>-c. 131 £-r*2fira»«:B8W*. 2fMfc*«IK:fcl,>Ttt. I 

*»6>h 1 6 *m*-cmitz>. •mim$>mmfttt& c vmmt L-c©-«nb£§ 

(*»©#» DBltt. *$6B©Btt©JBJS 1 !££&©&if ' . flMRftiffl**. -f y-^nt» » 

3- FSM'JglOT'ayi'W^l. 1«^- ^15-1, Nov. 1977 ) < fcDfctltfcO . #fPJ©fl 

3- K**ox»*R*«»)ii«ii«*ffl*-riffl«A *©»» i -c«2ffl{b«iffl&{c-pi»rtt#{css-rsfe 

2tt?MBBKftL<Wlt4ffi0 > 10 ©"Ctt&i»©-c, B«tc£t>ttrtfS©2fflfbA&Bffi* 

iir5 2«B«{cKfft"r*2flMb#«. subbb* an?rn«:<fci». e©«fc5K:2fflffc3ftfcH*? t -*tt 

EttTSMMBtt^S. 4tt21BH«S±©7<*-->4» B*K«^a3tcttlflSft. ^ffi-C'^fct&DTg?* 

JtB*6kB£tittStll)E{b?£. 5tt^*->4fiS fflSJa*. 

^fcmBSBBfi-riBBj&lSlBfi*®. 6tt^f -> [0014] %KM2fl^K4CC'3C»rH3*JBl>'Ctt 
©•W*ttffl-r*i9yiWH#K. 7 BT*. B3UNBB{blBl«fT9IIK>3x3ftStM)H 

tflSKCn 1 ii^iifi-r 57jc^loJSS*©. 8 tt^ $ - 3ft©BB4jjVf Br* <3 . £SBBdo44i<i>K: 8 ifi#H 

>**^|6j{Cn 2 BJ&IXfiir &4cV^FMAM¥JS. 9 *<tt~d8*BBU &BBBcK)*ttl*»6 0K:BJW£ 

t*2ffiB<su;©A£->Ktti,7^i;>^4m>. flsiJ *>i'5rt>4*'J£fs. semb«. lfflss-fo 

m-^ ->©jf?«#a!!^e.^'--3- pwMtfue-r^MM w*flH*>6SUr>n»*. 1 £tc&5$r'<* 

f«, i o«iS^iatg#ia3(ciaitsn-ct,»s^*-3- 20 -^sft&sa&ii-c**. c©^n««{bMii<!:i5ia 

KB«©B*?*-**R*i&*, /<-3-F*a-^b-r cc^-^atsttfcis^fta 5 ^ ^*-->4i«j 

StHH&fBr**. 1 l»SB#B3ffift#B5. i» *»6 lB*rr?BoTl>< C<trifflr*4#. MBWt 

yfcffl^RB. *¥^rsiSfi#R7. • aaf*¥*ifijjRffl *SiiTOi#©«.£4i&£Tsc<fccc* 

*a8*»6tt-5*¥*lSlttffl*S - C*'5. H2tt»fl!jia 4 ( 1 lj^©fflllz:.^«ff. : f?T4) . 2HHR©B£©ffi 

affl©4-state K©««rml/r*»0. •€■©!*?£ BfcKutrsfc*. 1BMSB. RI&Affl* 

ttir&Lfcjl ^T2|5i(c^r^3£-r5. l lslB©jfe$B$©i£@jij 

[0013] FB*R B*B» (B 1 *»& 0 ^B») f (tt 1 > (Cth 

«. a- a - f war [0015] 

5 6 ©r . *»w©HJS©^.« 1 o««£& * 30 [» 1 ] 

(<dl=0) (d3=0) I A>3 (£di • di+Tol) fctfLj-8©tS i+1-1 



1 0 B©£S-cfcf< * ->©:&±B*> 6BK t> # . 
2i5]g©jeg-c« (1*2) {c^-rj:^^/^-^©^ 

B^fcHWlSfcTS. * 

t(dS=0> 
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[0016] 
[«2] 



(d7=0)} JJ^O (^di ■ 
M 



fcLk© 2 1M * Jb©fti8l* k Hff 5 C i tc J: 0 WStOMfr 
6A£->#kB3»£ft£. #BttW"CttBA«to- 40 

[0017] *KSit*iS]gft*S5cco(,»r»i»-r 
4. sa*i^sgtea« > «E«fi{b3ti!t^*->* 

S15SFIflJK?|tS£«-J-«aiT. 7<-a- K*ws*ianc 
BfiU ^-3-K©ja«tt*9fiWr4. *«JI4*t5 

iwr{c^«>iiiB<t«ra*tf5a*tt. 04(a) (c^r«fc9 

ftsi4tf 9 £'<-b*«B0 atnr U*t> (B*^ » ^S|5 
#gfiftHIIft©;<*-» . ><-a- K©^-C*51 50 



dl+1 =1) fcfc* U i=8 © b $ it 1=1 

4 (b) ) . 

[0018] yTKSK^flsgfMasojittfttteiitc 

2fflB«%fiit*B©15-f>««:H»2E 
B* 6SB^*»j£3£ U . SS^[SJ© 7>U>^X4m 

[ 0 0 1 9 ] X f- 9 7" 5 1 «, §7 >©j6SB»SB«c 
*9>HBC{C0 4R5&j-4. ^f97'52». li®^ 



(5) 



200 1-1442 1 



8 



<S)*»1 (H) *>£*lJ;£0. KDit^r-^7-54 
"\ 0©it«Xf ^7'5 eiCjitr,, Xf-y7'54tt. 

±&t*£©-C{ll£a;fr-f6. Xff7'56B, 

mc#o«T*i*935>©*iJ3e*m>. o j: ortt^n 

^X^-y7 - 5 7^ 0«T©it^f f 7"5 S'Mttf. 
^•^5 7tt, HlCSrf^ vV> h 0, $6 

5^iltr„ Xfy7'58«. -?-©5t2ftg 
ttH5>*^nlBR«fc<9^t<Btnri^OTffl0*ffl 10 

[0020] «±©*BI* 1 ? ■< >©»7 * "Cfr 5 C £ * 



dO • (dl+d3+dS+<n) • (dl • d3 • d5 • d7) 



©5 <f >4*HW4 £ tttfftfXr » 7*5 1 rt>e>|§]t8© 

[0 02 1 ] *«:i7S?<fta#g8K0l»ria3*fl|l» 
•CttWr 4. 0 3 tt 3 x 3 jaE*©H*ES*7iVrH-C 
*5. 3x 3 jtdtSt?iB«©S±*6*TK: 1 HSR-po 
?x$tlU §ll^{4g«:fciJ-C (ft 3) (cwllftll 

[0022] 
[»3] 



[0 023] &K:*jp#I«lffifi*a7 «c-3(,»TBM|-r 

(en iia*»3i*gtf-r«ia-c*o. ttKctfj^'- 
? i^iHWcSB&OT* < a At*. *ffi»©J|A*->£ 

SE&fcO. JS»Jt£x » 5>**r - F«**8M -3 
&?tc#>-c$> <o . affcD*¥#ffltttt#& 8 (c «fc «) 
#fl©7>u>yx£*lS&S£. *ffiS^*->tt?i5« 
0, *^lfij{Cfi(,»5>U>yx*WTS-'<-=»-F« 

©Ma#Jitt@5©tea7n-t|g;|f-e*9. iB®s<D^ 
2«*#*¥*fo© 1 7 4 >*fc!Wt±ffl!lfr&TWN« 
*iafc«-Ctt^-tT7^ 1 OMUC*f|C&0 
Tnl = l 0BB*4-r4{:iK:j:0^-3-Kfll«*Jfe 

[0024] ^tc*^*iajiRti*R8 fcoi»TKwr 

ft fcHfttetf 0 , fcflT£©ft $ n 2 HJRfeLh© 

5>u>y**w**tiwt*«ia-r**>©-c. -mms 

ftfc^-3-F{att©*!r;Uh:/*«ffl-rfi. @6£ffl 

t »T*¥#i6jiR»*a©&a#**K9i-S' a . 2 m* 

20. *¥#ffi©7>0>yx£n2iHfcffi©£^{C 

[0 02 5] EI6(C*J«,>TC«7>U>^©*'5> h 

0>hflC(<:O«R£-*-*. ^f-»^6 2tt. lHJRf* 
-ZitiLZiMs. Xf^ - 6 3li. BDJR©ffi*i0 (6) 
*>1 (A) *>**C£0. 1 ©£$*?•? 7*6 0© 

iic«:o*«3era. xfj^eeii. *9>httc# 

n 2 fiTF*£3 *©«S*fft>. n 2 *«©tg^^f- 9 
76 7^. n2Ji(±©<»:^X7 v y7*6 8^ittf. Xf ^ 

7'6 7tt, #9>Hfilc4-r>?y.x:/hO, s^tcx 



f-»^e 5rtt«o*ia*r*. 

[002 6] fcl±©«HI * 1 7 4 >©»7*Tff 5 C £ 

&©7 -f > fcteiffl-r 4 £ UK tfXf » 7" 6 1 4B&PM 
20 ©tea^Oii-T. C©<fc i 5(co-C^ilS©^2^7 
TZ> £ . 7 > U > *X*Jn 2 HR#ftttMfe 

6ns. **fSff( , Cttn2 = 4 0HJR4r*CiKJ: 
0. M-n-FIIJg©;**^ >©#**<£#£ ft, 

[0 02 7] &(Cl»SU#R9tCOl»TH7fr6[gi 2* 

ffl(,»niwr*. 07 ttflHK>><*->«c»i*r*5'< 

8»[R^;U£tttt;frA£^Ji£mT7n--|g|. 09 tt 

s^^;u««©«asftst»-r5i#ttfl?-^. 01 

30 0 tt/t- a - KMM ««©«5t#J«*5«-7 a -m£^ 

r. 

[0 02 8] *fH7*#J«0<t#6fi5^UtffW4 

©Wn; 1 *S:S0. ^(cxT-? 7*7 2 K*»i,>rA* 
lHR©«W©j62fflB«:-3 < . XT? 77 2 tt&Sttg 
iS«©«W62««l. TtttotSB 3 fcfcttft d 2 . d 3 . 
d4. d 5©fflB*#«lL"5'<;U*Jff#Sliri,>5liB* 
53&> i' 5 4 Xf5 7'? , No©J££ttX f- 

7 7*73 ^jl*. iiS©a@(4g{c 7 ^JU n 0 . 
40 3 6CCXf-5.7"7 4(Cfet»r5-'<JUn ; &lMSf0,. Xf- 
7 7*7 1 KR*. 1512^^9^7 2©W5£{CMOYes © 

*a&w:. 7,7- -j vi 5©*ijs^ii^. agfigifii#©7 
<<M*£Ti5j-a>£'5rt>£«£o. n-9^-c«&« 
^{txf- v7'.7 e^jt*. -eniisi-ro^^^ttgii 

B(C#^. Xf7 7'7 I-nRS. zt vy'i 5©*IJS{C 
MONo©iI£ttXf »7"7 7^ji^. K^2«I«{CteW 

I(CXf y7'7 8^iitf. ^7 7"7 8«5<;l/©|iJ— 

50 ftO. j£2*il«rCi{cJ:0tt*i^8Sl/yctB^{c. 
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■5*Jl/#^K8--J-'5fca&K:. agB^dO, d2. d 
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